package leetcode;

import java.util.HashMap;
import java.util.Map;

/**
 * 不满足条件的默认值 设置为0
 */
public class l0169_多数元素 {
    public int majorityElement(int[] nums) {
        //1 前置校验
        if (nums == null || nums.length == 0) {
            return 0;
        }
        //2 业务逻辑
        //key为元素的值，value为出现的次数
        Map<Integer, Integer> dataMap = new HashMap<>();
        for (int num : nums) {
            Integer count = dataMap.getOrDefault(num, 0);
            if (count + 1 > nums.length >> 1) {
                return num;
            }
            dataMap.put(num, count + 1);
        }
        return 0;
    }
}
